In this Very Short Introduction, John H. Holland, one of the leading figures in the field, introduces the key elements and conceptual framework of complexity. From complex physical systems such as fluid flow and the difficulties of predicting weather, to complex adaptive systems such as the diverse and interdependent ecosystems of rainforests, he uses simple examples to illustrate the approach and insights provided by complexity theory.

In this Very Short Introduction, John H. Holland, one of the leading figures in the field, introduces the key elements and conceptual framework of complexity. From complex physical systems such as fluid flow and the difficulties of predicting weather, to complex adaptive systems such as the diverse and interdependent ecosystems of rainforests, he uses simple examples to illustrate the approach and insights provided by complexity theory.

This paper presents a theory of algorithms designed to optimize highly interactive systems (multi-diminsional, multi-peak, nonlinear functions). Two applications are discussed: one concerns cognitive systems capable of learning and generalization, and one concerns calculations dealing with the "origin of life" from "organic soups". The algorithms are intrinsically parallel--each function argument processed serves as a carrier for information about a tremendous number of regions (hyperplanes) in the function's domain. Each region is automatically ranked according to the estimated average value of the (...) function over that region, and the rankings are compactly stored in the algorithm's data base (M l-tuples store approximately M-2 l/2 rankings). Thus, the algorithm implicitly processes hyperplanes by manipulating function arguments. (shrink)